﻿#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include"kvtree.h"
using namespace std;

void TestBSTree()
{
	key_value::BSTree<string, string> dict;
	dict.Insert("insert", "插入");
	dict.Insert("erase", "删除");
	dict.Insert("left", "左边");
	dict.Insert("string", "字符串");

	string str;
	while (cin >> str)
	{
		auto ret = dict.Find(str);
		if (ret)
		{
			cout << str << ":" << ret->_value << endl;
		}
		else
		{
			cout << "单词拼写错误" << endl;
		}
	}
}
int main()
{
	TestBSTree();
	//key_value::BSTree<string, string> dict;
	//dict.Insert("sort", "1");
	//dict.Insert("left", "2");
	//dict.Insert("right", "3");
	//dict.Insert("string", "4");

	//string str;
	//while (cin >> str)
	//{
	//	auto ret = dict.Find(str);
	//	if (ret)
	//	{
	//		cout << ret->_value << endl;
	//	}
	//	else
	//	{
	//		cout << "  " << endl;
	//	}
	//}
	return 0;
}